134 research outputs found

    A family of trees with no uncountable branches

    Get PDF
    We construct a family of 2 ℵ1 trees of size ℵ1 and no uncountable branches that in a certain way codes all ω1sequences of infinite subsets of ω. This coding allows us to conclude that in the presence of the club guessing between ℵ1 and ℵ0, these trees are pairwise very different. In such circumstances we can also conclude that the universality number of the ordered class of trees of size ℵ1 with no uncountable branches under “metric-preserving ” reductions must be at least the continuum. From the topological point of view, the above results show that under the same assumptions there are 2 ℵ1 pairwise non-isometrically embeddable first countable ω1metric spaces with a strong non-ccc property, and that their universality number under isometric embeddings is at least the continuum. Without the non-ccc requirement, a family of 2 ℵ1 pairwise non-isometrically embeddable first countable ω1-metric spaces exists in ZFC by an earlier result of S. Todorčević. The set-theoretic assumptions mentioned above are satisfied in many natural models of set theory (such as the ones obtained after forcing by a ccc forcing over a model of ♦). We use a similar method to discuss trees of size κ with no uncountable branches, for any regular uncountable κ

    Quantum Team Logic and Bell's Inequalities

    Get PDF
    A logical approach to Bell's Inequalities of quantum mechanics has been introduced by Abramsky and Hardy [2]. We point out that the logical Bell's Inequalities of [2] are provable in the probability logic of Fagin, Halpern and Megiddo [4]. Since it is now considered empirically established that quantum mechanics violates Bell's Inequalities, we introduce a modified probability logic, that we call quantum team logic, in which Bell's Inequalities are not provable, and prove a Completeness Theorem for this logic. For this end we generalise the team semantics of dependence logic [7] first to probabilistic team semantics, and then to what we call quantum team semantics
    • …
    corecore